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ABSTRACT 

. New development of the theory of Grothendieck polynomials, based on an exponential 

5-H ' solution of the Yang-Baxter equation in the algebra of projectors are given. 

51. Introduction. 



The Yang-Baxter algebra is tlie algebra generated by operators hi{x) wliicii satisfy 
the following relations (cf. [B], [F], [DWA]) 

hi{x)hj{y) = hj{y)hi{x), if \i-j\>2, (1.1) 
hi{x)hi+i{x + y)hi{y) = hi+i{y)hi{x + y)hi+i{x). (1.2) 

The role the representations of the Yang-Baxter algebra play in the theory of quantum 
groups [Dr], [FRT], the theory of exactly solvable models in statistical mechanics 
[B], [F], [Ji], low-dimensional topology [DWA], [Jo], [RT], [KR], the theory of special 
functions [KR], [VK], and others branchers of mathematics (see, e.g., the survey [C]) 
is well-known. 

In this paper we continue to study (cf. [FKl], [FK2]) the connections between 
the Yang-Baxter algebra and the theory of symmetric functions and Schubert and 
Grothendieck polynomials. In fact, one can construct a family of symmetric functions 
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(in general with operator-valued coefficients) related with any integrable-by-quantum- 
inverse-scattering- method model [F]. This class of symmetric functions seems to be 
very interesting (see ,e.g., [KS]). However, in this paper we want to study "an inverse 
problem" , namely, what kind of "integrable models" correspond to the Schur functions 
[Ml] . Remind that the Schur symmetric functions are the characters of irreducible, 
polynomial, finite dimensional representations of the Lie algebra su{n) . Having in mind 
this "inverse problem", let us add to the above conditions (1.1)-(1.2) an equation 

hi{x)hi{y) ^ hi{x + y), hi{0), (1.3) 

thus getting the so-called colored braid relations (CBR), [DWA] (see [KB], [FS], [FKl] 
for examples of their representations). It turns out that, once the relations (1.1)-(1.3) 
hold, one can introduce a whole class of symmetric functions (and even "double", 
or "super" symmetric functions) and respective analogues of the (double) Schubert 
(Grothendieck) polynomials [L], [LS], [M2] as well. These analogues are proved to have 
many properties of their prototypes; e.g. we generalize the Cauchy identities and the 
principal specialization formula (see also [FKl]). 

The simplest solution of the above equations involves the nilCoxeter algebra 
of the symmetric group [FS]. Exploring this special case, we constructed in our 
previous paper [FSl] the super-analogues of Stanley's symmetric functions (see 
[S]), provided another combinatorial interpretation of Schubert polynomials X^, and 
reproved the basic facts concerning .F^'s and X^''s. In this paper we do the same 
for Grothendieck and stable Grothendieck polynomials. The Grotendieck polynomials 
(5w G Sn, were introduced by A.Lascoux and M.-P.Schutzenberger [LS], [L] in their 
study of Grothendieck ring of the fiag manifold. It is well-known (see e.g. [L]) that 
Schubert polynomials X^, corresponds to the homogeneous component of lowest degree 
in Grothendieck one (5^ ■ 

The condition (1.2) is one of the forms of the Yang-Baxter equation (YBE); (1.3) 
means that we are interested in exponential solutions of the YBE. In other words, we 
are interested in quasitriangular R - matrices [D] with 1-dimensional auxiliary space. 
The natural source of such solutions is the following. Take an associative local algebra 
with generators (i.e. Cj and ej commute if \i — j\ > 2) and define hi{x) — exp{xei). 
Then (1.1) and (1.3) are automatically satisfied, and one only needs the YBE (1.2). 
Let us sum up our main results of this paper dealing with exponential solutions of the 
YBE (see also [FK2]). 

Theorem. The following statements are equivalent 

i) (YBE): expxei ■ exp(a; + y)e2 ■ expyei = expye2 ■ exp(a; -|- y)ei expa:e2; 
a) [ei,[ei, . . . ,[ei ,62] •■•]] = [e2,[e2, ■ • ■ ,[e2 ,ei] . . .]] for aU n. 

" V ' " V ' 

2n 2n 

As a corollary we obtain the following examples of exponential solutions of the 
YBE: 



1) el = dei, e\ = de2, 616261 = 626162 



(1.4) 
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(the nilCoxeter algebra [FS] if d = 0; the algebra of projectors if <i 7^ 0). 



2) 6162 — 6261 = 1 (the Heisenberg's algebra) 



(1.5) 



3) (61,(61,62)) = 



(62,(62,61)) (the algebra C/_|_(s/(3)) 



(1.6) 



In all these cases hi{x) — exp(a;ej), i = 1,2. 

4) (ei, (61,62)) = = (62,(62, ei)) and /ii(a;) = exp(a;log(l + 6^)), i = 1,2, (1.7) 
(the generalized Verma relations). 

The analogues of these examples for the Lie algebras of type B2 and G2 are given 
in Propositions 2.15 and 2.16. 

In sections 3 - 5 we consider in more detail the properties of Grothendieck polynomials. 
Among other, we propose a new development of the theory of Grothendieck polynomials 
based on an exponential solution (1.4) of YBE. We propose a new combinatorial rule 
for description of (stable) Grothendieck polynomials in terms of 0-1-matrices and give 
an interpretation of the Coxeter relations in the symmetric group Sn as some kind 
of operations ("Coxeter moves") on the set of 0-1-matrices (cf. [BB]). We assume to 
consider the connections of our construction with that of A. Kohnert [Ko] in a separate 
publication. It should be noted that our construction of Grothendieck polynomials (based 
on a study of 0-1-matrices) involvs in consideration also the nonreduced decompositions 
of permutations. 

It seems a very intriguing problem to give a combinatorial/algebraic description 
for (principal) specialization xi = 1,X2 = 1, . . . (resp. xi — 1,X2 — q,x^ — q^, . . .) of 
Grothendieck polynomials (cf. [M2], [FS]). We give in this paper only a few remarks 
dealing with this task (see Corollary 3.5). 

Acknowledgement. The authors are grateful to Alain Lascoux and Richard 
Stanley for helpful discussions and useful comments. 

§2. The Yang-B£Lxter equation. 

Let A be an associative algebra with identity 1 over a field K of zero characteristic, 
and let { hi{x) \ x E K , i = 1,2, . . .} be a family of elements of A. We shall study the 
situation when /j,j(a;)'s satisfy the following conditions: 



hi{x)hj{y) = hj{y)hi{x), if \i-j\>2, 

hi{x)hi+i{x + y)hi{y) = hi+i{y)hi{x + y)hi+i{x), 
hi{x)hi{y) = hi{x + y), hi{0) = 1. 



(2.1) 

(2.2) 
(2.3) 



The equation (2.2) is one of the forms of the Yang-Baxter equation (YBE) see e.g. 
[DWA]; (2.3) means that we are interested in exponential solutions of YBE. The most 
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natural way to construct such solutions is the following. Let 61,62, ... be generators of 
our algebra .A, assume they satisfy locality condition 

6j6j = 6j6j, if \i — j\ > 2. (2-4) 

Then let 

hi{x) = exp(xei), (2.5) 

we assume that the expression in the right-hand side is well-defined in A. Then (2.1) 
and (2.3) are guaranted and we only need to satisfy the YBE (2.2) which in this case 
can be rewritten as 

exp(a;6i) exp(x6i+i) exp(y6j+i) exp(y6j) = 

= exp(y6j+i) exp(y6j) exp(a;6j) exp(a;6i+i), (2.6) 

i.e. 

[ exp(a;ei) exp(xei+i),exp(|/ei+i) exp(|/ei) ] =0. 
Some examples of solutions are given below. 

Definition 2.1. A generalized Hecke algebra Ha,b is defined to be an associative 
algebra with generators {6i:i = l,2,...} satisfying 

^i^j — ^j^ij I ^ j\ ^ 2 , 

= aei + b . 

For example, 7io,i is the group algebra of the (infinite) symmetric group; 7io,o is the 
corresponding nilCoxeter algebra [FS]. 

Lemma 2.2. Let c e K. The elements hi{x) e Ha,b defined by 

hi{x) = l+ ^ ~^ ei (2.7) 
a 

satisfy (2.1)-(2.2). 

(This statement is implicit in [R].) 

gca; _ 2 

Proof. It is convenient to write [x] instead of . In this notation, hi{x) = 

a 

1 -I- [x]ei. It is easy to check that 

[x + y] = [x] + [y] + a[x][y] . (2.8) 

Now (cf. (2.2)) 

(1 + [x]ei){l + [x + y]ei+i){l + [y]e^) - (1 + [y]e^+i){l + [x + y]ei){l + [x]ei+i) = 
= (N + [y] - + ydi^i - 6i+i) + [x][y]{e^, - 6^+1) = 
- a[a;][y](6j - 6^+1) + [x][y]{aei + b- aci+i - b) = . 
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Corollary 2.3. (Case a — 0.) Let p e K. The elements hi{x) e 7io,6 defined by 

hi{x) = l+pxei (2.9) 

satisfy (2.1) - (2.2). 

Proof. Let in (2.5) c = ap and then tend a to 0. I 
In the case b = p = 1 (the group algebra of the symmetric group) the example of the 

previous Corollary is well-known as the so-called Yang's solution of the Yang-Baxter 

equation [Y]. 

Corollary 2.4. (Case b = 0.) Let c E K. The elements hi{x) G Ha,o defined by 
(2.7) satisfy (2.1) - (2.3). 

Note. In fact, one can prove that in this case (2.7) can be rewritten as 

c 

hi{x) — exp(- xci) . 
a 

Proof. We only need to check (2.3) that reduces to (2.6). ■ 
In particular, (2.1) - (2.3) hold for the case a = 6 = ([FS], Lemma 3.1). 
Now we will construct an exponential solution of the YBE (2.1) - (2.3) with the 
values in the universal enveloping algebra of the Lie algebra of the upper triangular 
matrices with zero main diagonal. This algebra A = U+{Ql{n)) can be defined as 
generated by ei, . . . ,e^_i satisfying (2.4) and the Serre relations 

(ci , {ei,ei±i)) = 0, (2.10) 

where ( , ) stands for commutator: (a, 6) — ab — ba. We will show that the elements 
hi{x) = exp(a;ei) satisfy (2.1) - (2.3). Hence one can define corresponding symmetric 
functions as well as certain analogues of the Schubert polynomials related to this specific 
solution. 

Theorem 2.5. Relations (2.4) and (2.10) imply (2.6). 

Proof. We give in fact three proofs: "a computational" one, based on a generalization 
of Verma's relations in U+{Ql{n)) (see e.g. [V]), another one based on "a trick with 
commutators", and one based on the Cambell-Hausdorff formula (see e.g. [Bo]). 

Proposition 2.6. (Generalization of Verma's relation for [/_|_(s/(3))). 

(1 + xe^r+'^eT = (1 + xe2)"^ei"+"(l + 0:62)^. (2.11) 

Proof. Let us fix m + n. If n = 0, then the identity (2.11) is clear. Now we use 
induction on n. Assume (2.11) is valid for n, we must prove that (2.11) is still valid for 
n+1. Because the algebra U+ does not have the zero divisers it is sufiicient to prove 
that 

(1 + xe2)'"-'er+"(l + xe2r+^ei = ei(l + xe2)'"er+'^(l + ^62)". 
Now we use the following Lemma. 
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Lemma 2.7. We have 

1) (ef,e2)=iVef-Hei,e2), 

2) (ef, (ei,e2)) = 0. (2.12) 

Prom Lemma 2.7 it is easy to deduce that 

((1 + xe2)",ei) = nx(e2,ei)(l + xe2)"-\ 
((l + xe2r,(ei,e2)) = 0. 

Thus it is sufficient to verify the foUowing equahty 

er+"+'(l + xe2) + er+"(n + l)x(e2,ei) = (1 + 0:62)6^+"+' + ma;er+" (61,63), 

which is a direct consequence of (2.12). By the same method one can prove 
Proposition 2.8. (The generahzed Verma relatios for t/+(s/(3))). 

(1 + ei)"(l + e2)"^+"(l + ei)^ = (1 + 62)^^(1 + ei)"^+"(l + 62)". 

■ 

Note that the generahzed Verma relations (see Proposition 2.8) are a direct 
consequence of ordinary ones 

This is so because the elements := + 1, i + 1,2, also satisfy the Serre relations. As 
a corollary of Proposition 2.8 one can easily deduce that the following elements 

li{x) := exp(a;log(l + Ci)), i = 1,2, 

give an exponential solution of YBE (see [FK2]) 

h{x)l2{x + y)li{y) = h{y)h{x + y)l2{x). 

As a corollary of Theorem 1, we obtain that elements a = log(l + ei) and h = log(l + 62) 
satisfy the following relations 

( a,(a, . . .,(«, , 6)...)) = (6,(6, ...,(6, a)...)) 

2n 2n 

for all n. 
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Corollary 2.9. i) if k < m + n, then 



el4er= ('" + ")"i:(7) (fc-,)4er+"er. (2.13 i) 

ii) for given m,n,r,s we have an identity 

(2.13 a) 

Remark 1. It is easy to see that the generahzed Verma relations (see Proposition 
2.8) is equivalent to the identity (2.13 ii) and in fact (2.13 ii) follows from (2.13 i). 
It is well-known (see e.g. [L]) that the following elements of U+{sl{3)) 

(n) (p) (m) (n) (p) (rrt) ^ , /o i /i\ 

el 62 el ,62 ei 'e2 , p>m + n, (2.14) 

(n) (n+m) (m) (m) (n+m) (n) ^ rr 

el el ' — 63 el ' e^ , m,n,p G Z+, 

where e '^"^ : = — , give an additive basis (in fact canonical basis [L] ) of algebra ( s / ( 3 ) ) . 
n! 

From Corollary (2.9) one can obtain the following rule for decomposing a monom 
e^^^ 62^^ e^{^^ e U+{sl{3)) (resp. 63"'^ e^^^^ 63"^^ ) with k < n + m in terms of canonical 
basis (2.14): 



(n) Jk) Jm) I m + n- k\ Jl)Jn+m) Jk-l) 



^1 ^2 ^1 ~ / ^ \ rn — l ) ^2 ^1 ^2 



4"' = E 

I 

E 



^{k) ^{m) — y^f n^ + n- k \ Ji) Jm+n) Jk-l) 

T ^ ^ 

Now we continue our proof of Theorem 2.5. We must prove the following 
Proposition 2.10. (Yang-Baxter equation in U+{gl{3))) 

[exp(xei) exp(a;e2),exp(ye2) exp(yei)] =0. (2.15) 

Proof. Let us define 



n 



J-n — I ^ I ^1^2 5 '-'m — 

k=0 ^ ^ /=0 



2^1 



It is clear that 



Tn+i — eiT„ + T„e2, -S'^+i — 62-5'^ + S^ei, 

exp(xei) exp(a;e2) = 22 7^"^"' (2.16) 

—rSm- 
m} 
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Thus it is sufficient to prove that [T^jS'f^] = for all n,m. 
It is clear that 

W '\ ^kn-k+lm-l 



^2 ^1 ' 



We may assume n> m. 
Lemma 2.11. 



k [ I 



^2^1 ^2 



k,l 



TA = SmTn = Yl ( I ) ( 7 ) e1er''+'eT-'+ (2.17) 



+ E 



k,l 
k-l> 



I J „m-l+kn-k 



k ) \ I ' ^^^^ 



n— m 



2 

Proof. It follows from (2.13) that 



k \ I 



n \ ( m\ k ri-k+lm~l _ 
^-1^2 — 



E 

k,l 

n-m<2{k-l) 

n\ f m\ f m — l\ f k 

=e' 

k,l,a 



kj\lj\ a j\n-k + l-a, ^ i+.^-k+l-a _ 



m — I + k 
n — k + I 



2^1 



k,l 



E 



n \ I 'm\ I m — a\ j k — I + a 
k- 1 + a J [ a J \ I ) [ n-k 

m + k — I 
n — k + I 



J ^m-l+k^n-k 

k 



^2^1 ^2 



k,l 

We used the well-known binomial identity 



E 



n + k\ f m\ f m — a\ f k + a\ _ f m\ f m + k\ f n + k 
k+a [a [ I \n-lj[l\ n \k+ll' 



So, we have proved that TnSm is equal to the right hand side of (2.17). Using the 
same arguments, one can prove that SmTn is also equal to the RHS of (2.17). 
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Second proof of Theorem 2. 5. 
We need to prove that 

(ei, (61,62)) = (62, (61,62)) = 

implies 

[ exp(a;ei) exp(a;e2) , exp(ye2) exp(yei) ]. 

It is sufficient to sliow tfiat tfie coefficient of — - in exp(x6i) exp(a;62) commutes 

n\ 

with the coefficient Sm of — - in exp(ye2) exp(yei) (see (2.15)). Let £ be the algebra 
generated by ei + 62 and (ei, 62). We will prove that T„ e C. Then, similary, Sm G C 
and they commute because C is commutative. Now we have r„+i = eiT„ + T^e2 (see 
(2.16)). So our statement follows from the following Lemma. 

Lemma 2.12. If T G £, then eiT + Te2 G C. 

Proof. Since 6ir + Te2 = (61 + 62)T + (T,e2), we need to prove that (r,e2) G C 
We can assume that T is a momomial in (61,62) and 61 + 62. Now take Te2 and move 
62 to the left through all the factors; each of these is either (ei + 62) or (61,62). While 
moving, we will be getting on each step an additional term which is either (ei + 62,62) 
or ((61,62), 62) surrounded by expressions belonging to C Since both (ei + 62,62) G C 
and ((61,62)562) G C this completes the proof of Lemma 2.12 and Theorem 2.5. 

■ 

Third proof of Theorem 2.5. 

We use the Campbell-Hausdorff formula (CHF) in the free (associative) algebra 
with two generators a and b: 

— log(exp(/i,a) • exp(/i6)) = 

= a + h+ -{a,h) + — {(a,(a,6)) + (&,(6,a))} + — (a,(6,(6,a))) + 

+ —{^{aahha) + ^{hhaah) + A{ahhha) + A{haaah) - 2{aaaab) - 2{bbbba)} + 0{h^). 

It is an easy consequence of CHF that if a and b satisfy the Serre relations 

(a,(a,6)) = = (6,(M)) 

then 

exp a ■ exp b = exp(a + b) ■ exp(-(a,6)) = 
exp(a + b+ ^{a,b)) = exp(^(a,6)) • exp(a + b). 
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Consequently, 



expxa ■ expa;6 ■ expyb ■ expya = exp((x + y){a + b) -\ (a, 6)) = 

= exp yb ■ exp ya ■ exp xa ■ exp xb. 



Remark 2. Consider a K - algebra 9J with two generators ei, 62 and the following 
system of relations 

T-aSm — SmTm for all m,n e Z+, (2-18) 

where and Sm are given by (2.15). 

It follows from Corollary 2.4 and Theorem 2.5, that there exist the epimorphisms 

QJ > "Ps = { U\,U2 I u\ = dui,U2 = dU2,U\U2U\ = ■U2'Wl'W2 }■ 

It seems an interesting task to rewrite the relations (2.18) in more simple form. For 
example, it is easy to see that T1S2 = S2T1 iff 

J2 := (616162) - (626261) = 0, 

where an expression (abc) is a triple commutator, namely 

(abc) = a{b,c) — {b,c)a = abc — acb — bca + cba. 

Lemma 2.13. We have 

^) TnSm — SmTfi = Jm+n-1 mod (J2, . . . , Jn+m-s)) 

if m + n = 1 (mod 2), m > n, 
ii) TnSm = SmTn mod {J2, ... ,Jn+m-2) if m + n = 0(mod2), 

where J2n '= (ei, . . . ,ei 62) — (62, • • • ,62 ei) is a difference of two (2n + 1) - tuple 

2n 2n 

commutators. 

Proof. Let us put J„ = (61 + 62)T„ — Tn{ei + 62). Note that a proof of Lemma 2.13 
is a consequence of the following statements 

1) Jn = (-l)^(( ei,.^.,ei^ , 62), Tn-k) mod (J2,...,Jn-i), 

k 

2) Jn = (-l)'^~"^((ei, . . . ,61 , 62), 61 + 62) mod (J2, . . . ,Jn-l), 

n-1 

3) Jn = (-l)"~^(( ei,. . .,6i^ , 62, ( ei, . ■ . ,61^ , 62)) mod (J2, . . . ,Jn-i), 

k n—k—1 

4) Jm,n '•— ^mTn T^Sm = 
= (-l)''~^((6i, . . . ,61 , Sm-k), Tn) mod (Ji,n, ■ • ■ ,Jm-l,n), 1 < < m - 1. 

k 
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It is clear that part 2) follows from 1). Let us prove part 1) using an induction. Consider 
k — 1. We have 

Jn = (ei + e2)(eir„_i + T^.ies) - (eiT„_i + T„_ie2)(ei + 62) = 
= e\Tn-i + e2eiT„_i + eiT„_ie2 + e2T^-iei- 
- eiT^-iei - T„_ie2ei - - T„-ie\ = 

= eiJn-l + Jn-ie2 - ((61,62), Tn-l). 



Remind that Jn-i = (ei + 62)1^-1 — r^_i(ei + 62). Now consider k >1. We have 
X = (-l)^(e£_^e2), eiTn-k-i) + (-l)^(e£_^e2), T^-fc-iCs) = 

k k 

= (-l)'=ei((ei_^^e2), Tn-k-i) + (-l)^(ei^^^e2), ei)r„_fc_i+ 

fe k 

+ (-l)'=T„_fc_i((ej^^e2), 62) + {-!)'' {(ei_^e2), Tn-k-i)e2 = 

k k 

= {-!)'' {{ei_^e2), ei)Tn-k-i - {-lfTn-k-i{{ei_^e2), ei) = 

k k 

= {-l)\{{ei_^e2), ei),T„_fe_i) = (-l)^+i((e^^^,e2),T„_fe-i). 

k k+1 

Here all congruences mean those modulo the two-side ideal ( J2, . . . , J^-i). 
In oder to check 3) let us put In — {ei, . . . ,ei , 62). Then we have 

n 

{-l)''~^Jn = {In-1, ei + 62) = (ei/n_2 - /n-2ei, Ci + 62) = 
= (ei,e2)/n-2 - (61,62) = (Ii, h)- 

Now we use an induction. Namely 

(-1)"'"'^ J„ = (/fc, /^_i_fc) = (Ifc, ei/„_i_fe - /„_i_feei) = 

= ((Ik, 61), In-k-2) = -(-ffc+l5 -fn-fc-2)- 

At last, let us check the statement 4) We have 

Jm.,n = i^miTn) = (62'S',ti_i + Sm-iCiTn) = 

= Jl,nSm-l + e2^m-l,n + «^m-l,nei + (5^-1, (ei,T„)) = 
= -((ei,S'r„-i), Tn) mod (Ji,n, • ■ • ,Jm-l,n)- 

Further, based on an induction assumption, one can find 

Jm,n = (Sm-k, (^1, ■ ■ ■ ,61 , Tn)) = (e2<S'm_fc-l + 5'm-fc-l6i, (ei, ... ,61 , Tn)) = 
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= e2iSm-k-i, ( ei, ■ ■ ■ ,ei , T^)) + {Sm-k-i, ( ei, • • • ,ei^ , r^))ei + 

k k 

+ (ei + 62, ( ei, .^.,61 , T^))^^-^-! + (^^-fc-i, ( ei, . ,ei , T^)) = 

k k+l 

= ('S'm-fe-1) ( ei , . ^ . ,ei , T^)) = (— l)^(( ei, ■ - ,ei , iS^-fc-i), T^)- 
fe+i fe+i 

Thus all our statements are proved. ■ 

Note that J2 = ((61,62), 61 + 62) = (616162) - (626261) = J2. 

Corollary 2.14. The algebra 5J is isomorphic to that with generators ui and U2 
subject the relations 

(ttl, ...,Ui ,U2) = {U2, . . . ,U2,Ui), n>l. 
2n 2n 



Remark 3. Theorem 2.5 and Proposition 2.6 may be generalized for the other Lie 
algebras of rank two (and so for any finite dimensional semisimple Lie algebra). 

Proposition 2.15. Let us denote 

V{B2) = { 61,62 I e\ = dei, e\ = de2, 61626162 = 62616261 }, 
U+{B2) = { 61,62 I (61616162) = 0, (626261) = }. 

Then we have 

i) (Generalized Verma's relations) 

(l+6i)"(l+62)'"+^(l+6i)"+^(l+62)™ = (l + 62)"^(l+6i)"+"^(l+62)2"+'^(l+6i)". 

ii) (Solutions of CBR). Let us define hi{x) := exp(a;6j), i = 1,2, where 61 and 62 
are either generators of the algebra V{B2) or U+{B2). Then 

hi{x)h2{2x + y)hi{x + y)h2{y) = h2{y)hi{x + y)h2{2x + y)hi{x). 

Proposition 2.16. Let us denote 

^(^2) = { 61,62 I e\ = dei, 62 = de2, 616261626162 = 626162616261 }, 
C/+(G'2) = { 61,62 I (6161616162) = 0, (626261) = }. 

Then we have 

i) (Generalized Verma's relations) 

(1 + 6i)"(l + 62)^^+™(l + 6i)2'^+"^(l + e2)^"+^'"(l + 6i)'^+"^(l + 62)"^ = 
= (1 + 62)"'(1 + 6i)^+"^(l + e2)^^+^"'(l + 6i)2"+"^(l + e2)^''+'"(l + 61)^. 
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ii) (Solution of CBR). Let us define hi{x) := exp(.xei), i = 1,2, wfiere ei and 62 are 
either the generators of the algebra V{G2) or that of U-\-{G2)- 
Then 

/ii(x)/i2(3a; + y)hi{2x + y)/i2(3x + 2y)hi{x + y)h2{y) = 
= h2{y)hi{x + y)h2(2,x + 2y)hi(2x + y)h2(2,x + y)hi[x). 

§3. Grothendieck and Schubert polynomials. 

Let Sn denote the symmetric group of permutations of Let Sj = 

+ 1), 1 < i < n — 1, be permutation interchanging i and i -\- 1 and leaving 

all the others elements fixed. For any w ^ Sn we denote by l{w) the length of w, i.e. 

the minimal I such that w can be represented as 

for certain ai, . . . ,a;; such a sequence a = (0,1, ... ,0^) is called a reduced decomposition 
of a permutation w if / = l{w). The set of all reduced decompositions of w is denoted 
by R{w). Before giving a combinatorial definition of the Grothendieck [LS] and the 
stable Grothendieck polynomials it is convenient to introduce additional notations. 
We denote by 

M = {M = {mij)i<ij<n-i I rriij = or 1} 

a set of all (0,1) - matrices of size {n — 1) x (n — 1), and let 

A1+ = { M e M \ m^J ^ 0, if l<j <i<n-l}. 

a subset of all upper triangular (0,1) - matrices. 

For any M e A4 we define a permutation sm £ Sn by the following rule 

min-l "11 „_2 m-i 1 7712, „_l "^2,1 "t«-l,ri-l fUn-l,! /Q 1\ 

SM = S^_\ S„_2 ...Si ■S^_\ ...Si ' •••Si '• (3.1) 

For any w e Sn let us introduce the subsets 

M{w) = { M e M \ Sm = w }, 
M+{w) ^{M eM+ \sm = w}. 
Finally, for any M e we define 

x(M)=n^r, 

id 

Definition. Let us fix a parameter d and put 

MGM(w) 

^w{x)= Y d^^^^-^^'^^xiM). (3.2) 

MGM+(w) 

Theorem 3 . 1 . If = — 1 , then (x) is the Grothendieck polynomial corresponding 
to a permutation w & Sn- 
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The Grothendieck polynomials G^, w G S*,, , were introduced by A.Lascoux and 
M.-P.Schutzenberger [LS] in their study of Grothendieck ring of the flag manifold, see 
also [La]. 

A proof of this Theorem is based on a consideration of generating functions for 
polynomials ^w{w) and ^w{x) . More precisely, let K be a commutative ring. We as- 
sumed contains various indeterminates used later, namely x,xi,X2, . . . ,y,yi,y2, ■ ■ ■ ,q,d. 
Define a K - algebra Vn with identity 1 as follows: Vn has generators ei, . . . ,e„_i and 
relations 



6^ — dj 

CiCj = ejCi, if \i - i\ > 2, (3.3) 
eiCi+iCi = ei+iCiCi+i, 1 < i < n - 2. 

Note that if d = 0, the algebra Vn coincides with the nil-Coxeter algebra of the 
symmetric group (see e.g. [FS]). If (ai, . . . ,ai) is a reduced word, then we will 
identify a monomial ea-^e^a • • • in Vn with the permutation w = Saj^Sa2 ■ ■ ■ G Sn- 
The relation (3.3) insures that this notation is well-defined, and Vn has K - basis 

{ By, \ W e Sn}. 

Define (see [FS]) 

Ai{x) = Ai^nix) = (1 + Xen-l)(l + Xen-2) • ■ • (1 + XCi) (3.4) 

for i = 1, . . . ,n — 1. Let 

S'(x) = Ai{xi)Ai{x2) . ..Ai{Xn-l), 

0{x) = Ai{xi)A2{x2) . . . An-l{Xn-l). (3.5) 

The following proposition is clear 
Proposition 3.2. We have 

weSn 

(5{x)= ^ 0^(x)-e^. (3.6) 

W&Sn 

Example 1. Let us compute and for w — (1432) = and d = —1. We 

have 

Oil 010 Oil 001 000 
M+{w)^{ 01, 11, 00, 10, 11, 

111 

oil oil oil 001 010 oil 
11, 10, 1, 11, 11, 11 
11111 
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Consequently, 

®i432 = x^y + xy^ + x^z + xyz + y^z — x^y^ — 2x'^yz — 2xy'^z + x^y'^z. 
As for stable polynomial 5^1432, we have 

M{w) = M{w)+ U 
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Consequently, 

5^1432 = x'^y + xy"^ + x^z + xz^ + y'^z + yz^ + 2xyz— 

— {x^y'^ + x'^z^ + y^z^ + ^txyz^ + ?tx^yz + ?txy^z)-\- 
+ 2(x^y^z + x'^yz^ + xy'^z^) - x^y^z^ = 

= S21 - S22 - 2S211 + 2S221 - S222- 

Here s\ = s\{x) be the Schur function corresponding to partition A see e.g. [Ml] (in 
our example x — {x,y,z)). 

Remark 1. It is easy to see that if cZ = (the case which was studied previously in 
[FS]) then we have: if M e M{w) and 1{M) > l{w) ^ sm = (see (3.1) for definition 
Sm)- 

Now let us consider a matrix M E Ai (w) with 1{M) = p. Starting from M we define 
two sequences a = (ai, . . . ,ap) G and b = (61, . . . ,bp) G using the following rule 
: let us write the indeces of all non zero entries of the matrix M starting from the right 

Then let us put 



to the left and from the top to the bottom: (61, ai), . . . ,{bp,ap) 
a = a{M) := (ai, . . . ,ap), b = b{M) := {bi, . 

Example 2. Consider the following matrix 

110 1 
10 
1110 
10 110 
10 1 



Then 
(6,a) 



{(1,5), (1,3), (12), (2,3), (3,4), (3,3), (3,2), (4,4), (4,3), (4,1), (5,5), (5,2)}, 
a = (5 3234324315 2), 
6 = (1 1 123334445 5). 
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Proposition 3.3. The correspondence 

M ^ {a{M),b{M)) 
defines a bijection between the following sets 

i) {Mp{w) := M e M{w) I 1{M) = p} and 



Vp{w) := { {a,b) e x N^* 



l<bi< ...<bp<n-l, 



ii) {M+iw) = M e M+iw) I l(M) = p} and 

{j I aj = k} <k, 



V+{w) := { (a,6) e Vp{w) 



l<k<n-l, 
bi < tti 



Now let us try to interpret the Coxeter relations in the symmetric group in terms 
of (0,l)-matrices (compare with [BB]). For this purpose let us define some operations 
on the sets M.{w) and A4'^{w), w e 5"^. Given M = (rriij) e M.'^{w), assume that 
there exist 1 < p < q and k>0,q + k<n — 1, such that 

™p,Q + l = • • • = nip^q^k — 1) 'nT'p,q+k + l ~ 0, 
mp-l,q-l = 0, nip-l^q = . . . = mp_l^q_)_fe_l = 1, 

mp,q + mp_i,g+fc 7^ 0. 

Here we assume that rriij = if ^ [l,n — 1] x [l,n — 1]. Let us define the new 
matrices M(^) := {m\f), e = 0, ± 1, by the following rules 

i) if mp,q + rup-i^q+k = 1, then m\f = rriij, if (p^q), {p - 1)9 + k), 

and mi,°) = mp-i,q+k, m'^li,q+k = ^pq- 
ii) if rup^q = 1 and rrip-i^q+k = 1? then 

^t)=^ij^ if ihj)¥'iP,Q) and fh+q = 0, 

^ij = ^ij^ if (^'i) 7^ - 1)9 + ^) and m^.^^^^ = 0. 

We define the operations V^^ ^ on the set of (0,l)-matrices as 



Proposition 3.4. i) If M e M+{w), then 

vSl,)(M)eMjH. 
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ii) if M e M.p{w) and the operation V^''^ is applicable to M, then 

Remark 2. It is easy to check by induction, that if = —1, then 

5(1,...,!) = 0(1,...,!)= J2 i-e- 

weSn 

= 0«,(1,...,1) = 1 for aU weSn. 

Moreover, if d= 1, then 6^,(1, ... ,1) is an odd integer for all 

For general da computation of polynomials seems to be a very 

intriguing problem. Here we give only a few remarks concerning with this task. First 
of all, it is easy to see from Proposition 3.2 that if w e .S^ is a dominant permutation 
of shape A (see e.g. [M2], chapter IV), then 

(3yj{x) =Xy,{x) =x^, 

wheTeXyj{x) is the Schubert polynomial corresponding to w. So, for a dominant 
permutation w & SnWe have 

(5^(1,...,1) = X^(1,...,1) = 1. 

Conversely, if 0,^(1, • • • ,1) = 1 (for general d), then w is a dominant permutation. 

Remind that the number of the dominant permutations in the symmetric group Sn is 

(2ny. 

equal to the Catalan number C„ — — . 

n\[n + 1)1 

Lemma 3.5. In the K - algebra V3 we have an identity 

(1 + ei + 62 + 6261)^(1 + 62) = 1 + ^ j ei + ^ ^- 62 + 

/n(l + dy'+^ - {n + 1)(1 + d)" + 1\ . 
+ {— J (6162 + 6261) + 



^1 + d)2^+i - 1 - d{2n + 1)(1 + d) 



+ I ^3 I 616261. 



Corollary 3.6. We have 

(1 + rf)'^ - 1 



i) Pk -^PsM) = 



d 



... ... k{l + df+^-{k + l){l + df + l 

ii) P{k+i,k) ■=Psk+iSk{d) =PskSk+i{d) = ^2 

= ^{kpk+i - {k-\-l)pk). 
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More generally, 

PsfeSfe + l---Sfe + m-l (^) 

1/ 7 -1 \ I " * / 

/ m + /e — 1 \ I 3 I 




Pk+m-j{d) 



J 

In terms of generating function 



(l + cZ)2fc+i-l-(2/c+l)d(l + d)^ 

= - 2p(fe+i,fc))- 

Remark 3. Note that the number of all (n — 1) by (n — 1) upper triangular (0,1) 

7x( Tl — 1 ) 

- matrices is equal to 2''^, where N = . This number is also equal to that 

of all Gelfand-Tsetlin patterns (GT-patterns) (see e.g. [KB]) with the highest weight 
Pn = (n — l,n — 2, . . . 1,0), or equivalently, to the number of all (semi)standard Young 
tableaux of the shape pn filled by the numbers 1,2, .. . ,n. Thus it is natural to ask: 
does there exist a bijection 

e:M+^GT{pn), 
such that 0{M+) lies in SGT{pr^) ? 

Here TW+^^d ^ W e M+ \ 1{M) = 1{sm)} be the set of all matrices M e 
having the reduced-decomposition-permutation smi and SGT^p^) be the set of all 
strict Gelfand-Tsetlin patterns. Remind that a GT-pattern is called strict [T] if each 
row of it is a strictly decreasing sequence. It is known ([MRR] or [T]) that there exist 
a bijection between SGT{pn) and Alt,i, the set of n by n alternating sign matrices. 
Remind [MRR] that n by n matrix A = (aij) is called an alternating sign matrix if it 
satisfies the following conditions 

i) ttij e {—1,0,1} for all 1 < i,j < n, 

k k 

ii) Qij = or 1 and = or 1 for any 1 < < n, 

i=i j=i 

n n 

in) ^a,j = ^aij = 1. 
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It is the well-known conjecture [MRR] (and now a theorem, see [Z]) that 

#iAit„,=n^^^^^)' 



§4. Proof of the Theorem 3.1. 



First of all we study the properties of elements Ai{x) (see (3.4)). 

Lemma 4.1. Let ei,...,en_i be the generators of algebra Vn (see (3.3)) and 
hi{x) := 1 + XBi- Then 

1) h{x)h^{y) = hj{y)h,{x), if \j -t\>2, (4.1) 

2) hi{x)hi+i{x®y)h,{y) = hi+i{y)hi{x®y)hi+i{x), 1 < i < n - 2, 

3) hi{x)hi{y) = hi{x®y), 

where x (B y '■— x + y + dxy. 
See e.g. [FK] Lemma 2.2. 

Corollary 4.2. For all 1 < i < n — 1, we have 

A,{x)A,{y)^A,{y)A,{x). 

A proof is the same as in [FS] or [FK] . 

Lemma 4.3. Let us put e = Ci — d. Then 

Ai{x)Ai+i{y)ei = Ai{y)Ai+i{x)ei. 

Proof (see [FS]). This identity means that the left-hand side is symmetric in x and y. 
Write 

Ai{x)Ai+i{y)ei = Ai+i{x){l + xei)Ai+i{y)ei = 
= Ai+i{x)Ai+i{y)ei + xAi+i{x)eiAi+2{y){l + yei+i)ei. 

and note that the first summand is symmetric by Corollary 4.2. Now 

xAi+i{x)Ai+2{y)ei{l + yei+i)ei = xAi+i{x)Ai+2{y)yeiei+iei = 
= xAi+i{x)Ai+2{y)yei+ieiei+i = xAi+i{x)Ai+2{y)y{l + yei+i)ei+ieiei+i = 
= xyAi+i{x)Ai+i{y)ei+i 

which is also symmetric. Here we use the following relations between Cj and e^-: 
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Lemma 4.4. We have 

(1 + dy)Ai{x)Ai+i{y) - (1 + dx)Ai{y)Ai+i{x) = (x - y)Ai{x)Ai+i{y)ei 
Proof (see [FS]). 

(1 + dy)A,{x)A,+i{y) + yA,{x)A,+i{y)e, = A,{x)A,+i{y){l + dy + ye,) = 

= A^{x)A,+i{y){l + ye,) = A,{x)A,{y) = A,{y)A,{x) = (Corollary 4.2) 

= Ai{y)Ai+i{x){l + xsi) = Ai{y)Ai+i{x){l + dx + xei) = 

= (1 + dx)Ai{y)Ai+i{x) + xAi{y)Ai+i{x)ei = 

= (1 + dx)Ai{y)Ai+i{x) + xAi{x)Ai+i{y)ei (Lemma 4.3). 

Definition. (Grothendieck polynomials [LS], [La]). Define the divided difference 
operator n^y acting in K by 

. (1 + dy)f{x,y) - (1 + dx)f{y,x) 

T^xyJKX.y) = 

x-y 

and let us put tTj = 'nxi,xi+i- Grothendieck polynomials can be defined recursively by 

(i) Guioix) = x'l~^X2~'^ . ..Xn-i, for wq = {n,n - 1, ... ,1), 

(ii) G^{x) = TTiG^Sii^) whenever w e Sn, l{wsi) = l{w) + 1. 

Lemma 4.5. 7ii&{x) = (5{x) ■ 
Proof. Since 

TTi^ix) = A-i_{xi) ■ ■ ■7ri{Ai{xi)Ai+i{xi+i)) . . . 

and 

0(a;)ei = Ai(xi) . . . {Ai{xi)Ai+i{xi+i)ei)Ai+2{xi+2) . . . , 
the statement of Lemma follows from 

ni{Ai{xi)Ai+i{xi+i)) = Ai{xi)Ai+i{xi+i)ei, 

which is exactly Lemma 4.4. 

Proof of Theorem 3.1. Take d = —1. We need to prove that 

< 0{x), Wo >^ x1~^X2~'^ . . .Xn-i and (4.2) 
TTj < (3{x), wsi >=< (3{x), w > , if l{wsi) = l{w) + 1. (4.3) 

The equality (4.2) follows from (3.4) and (3.5): to obtain from 1 the permutation wq 
one should take XjCj from each factor in the expansion of 6(a;); (4.3) follows from 
Lemma 4.5. 
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§5. Cauchy formula and double Grothendieck polynomials. 

Define 

Ai{y) = hi{y) . ..hn-i{y), 
Lemma 5.1. Ai{x) and Ai{y) commute. 

Proof. Descending induction on i, using the colored braid relations (4.1). (Compere 
with a proof of Lemma 4.1 in [FS]). ■ 

Lemma 5.2. 

An-l{yn-l) ■ . .Ai{yi)Ai{x) = hn-i{yn-i ®x) . ..hi{yi®x)An-l{yn-2) ■ ..Ai+i{yi). 

A proof is the same as in [FS] . Let us remind that 

X — y 

X ®y = X + y + dxy, xQy=- ;-. 

1 + dy 

Lemma 5.3. 

^{y)(S{x) = Ai{xi I yi,...,y„_i)A2(x2 | 2/2, • • • ,?/n-l) ■ • ■ ^n-l(a^n-l I ^n-l), (5.1) 

where Ai{x \ yi, . . . ,yn~i) = K-i{x ® yn_i)hn-2{x ® yn-2) ■ ■ -hiix ® yi). 
Proof. Repeatedly apply Lemma 5.2. 

■ 

Let us remark that the proofs of Lemmas 5.1 - 5.3 are based on the colored braid 
relations (4.1) only. 

Corollary 5.4. (Cauchy formula for Grothendieck polynomials) 

< ^{y)^{x),WQ >= Yl i^i + Vj + dxiyj), 

i+j<n 



where wq = {n,n — 1, . . . ,1). 



Proof. The right-hand side of (5.1) contain exactly j factors. Thus to obtain 
Wq from 1 one should take (xi © yj)ei+j-i from each factor. ■ 

Lemma 5.5. Let w G 5"^. The polynomial < &{y)&{x),w > is the double 
Grothendieck polynomial Gyj{x, — y) of Lascoux-Schutzenberger [LS],[La]. 

Proof, (see [FS]). Descending induction on l{w). The basis {w = wq) is exactly 
Corollary 5.4. The induction step follows immediatly from Lemma 4.5 with d = —1. 
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Lemma 5.6. 



where / = ei + 2e2 + 863 + . . .. 

Proof. In the case j/i = y2 = • ■ • = Un-i = U one can check that 

= = Ai(y)A2(y) . • . 

Hence Lemma 5.3 gives 

<d{y)<5{x) = Ai{x® y)A2{x ®y)... An-i{x ®y) = <&{x®y). (5.2) 
From (5.2) it follows that 

^ , . . . j = exp(t . /). (5.3) 

Differentiation of (5.3) with respect to t shows that 

/ = ^6(t....,t)|.=„. 

From definitions (3.4) and (3.5) and the Leibniz rule we obtain / = ei + 2e2 + 3e3 + . . ., 
as desired. ■ 



Corollary 5.7 



0(1, ...,!)= exp / 



Lemma 5.8. 

fc=oo j=n— 1 



where in the (non-commutative) products the factors are multiplied in decreasing order 
(with respect to k and j). 

Proof, (see [FS] ) . Let us prove by induction that 

1 

0(g^Q'+^..., 9^+^-2) = C5(Q*+i,...,g"+'-i) JJ hj{q'Qq'+^), (5.5) 

j=n-l 

where in the (non commutative) product the factors are multiplied in decreasing order 
(with respect to j) and 

X — y 
xQy= . , • 
1 + dy 



Yang-Baxter equation, symmetric functions and Grothendieck polynomials 23 
Repeatedly using (5.5), one can obtain (5.4). Now 

= Ai{q^+') . ..An-2{q''+'-^)An-i{q''+'-')hn-i{q' e g"+^-^) ...hiiq'Q q'+') = 

= A2{q'+')hi{q'+')As{q'+')hsiq'+') • . . ^n-l(<z"+^-2)/^„_2(Q"+^-2)■ 
• hn-i{q''+'-')hn-i{q' e q^+'-^)hn-2{q' Q (7"+^-') ...hi{q'e q'+^) = 

= A2{q'+')As{q'+') . . . A^_i(g"+^-2)/ii(g^+i)/i2((7^+2) • . . K.s{q^+'-'y 
■ hn-2{q''+'-')hn-i{q')hn-2{q' e g^+^-2) . . . hn-i{q' e q'+') = 
(by repeated use of Lemma 4.1) 

= A2{q'+') . ..Ar,-i{q^+'-^)hn-i{Q' e g"+^-') . ..h2{q' q'+')- 
.h,iq')...K-iiq^+'-^) = 

= ^2 (9*) • ■ • ^n-i (9"+*~^)/ii (?*)•■• K-i (g^'^^"^) = (by the induction hypothesis) 

= A^{q') . . .^,_2(g"+^-3)/in-i (?"+'-') = 6(?% • ■ • ,?"+'-')■ 



Remark 1. Define 



Ai{x) = (1 + xei){l + xci-i) . . . (1 + xei), 

wes„ 

Lemma 5.9. We have 

(Xn-l,. . . ,Xi), W e Sn- (5.6) 

Corollary 5.10. (Expression of the stable Grothendieck polynomials in terms of 
Grothendieck polynomials) 

{Xn-l,...,X2). (5.7) 

■w=u-v 

Proof. It is easy to check by induction, that 

^{x-L, . . . ,Xn-l) = (J5(xi, . . . ,Xn-l)&{x2, ■ ■ ■ ,X„_i). 



Thus (5.7) follows from (5.6). 
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